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Abstract. We answer three problems by J. D. Monk on cardinal invariants of 
Boolean algebras. Two of these are whether taking the algebraic density izA resp. 
the topological density dA of a Boolean algebra A commutes with formation of ul- 
traproducts; the third one compares the number of endomorphisms and of ideals of 
a Boolean algebra. 



In set theoretic topology, considerable effort has been put into the study of 
cardinal invariants of topological spaces, see e.g. [Jul] and [Ho], [Ju2]. In Monk's 
book [Mo] , similarly a systematic study of cardinal invariants of Boolean algebras is 
undertaken; in particular, the behaviour of these invariants with respect to algebraic 
constructions like taking subalgebras, quotients etc. is investigated. One of these 
is the ultraproduct construction, well known from model theory; cf. [ChK]. Many 
questions on ultraproducts arc highly dependent on set theory; among the more 
recent results are those in Shelah' s pcf theory dealing with the possible cofmalities 
cf (n a < K ^a/D) where the X a are regular cardinals, hence well-ordered in a natural 
way, and the ultraproduct has the resulting linear order. 

Monk's book contains a list of 66 problems, three of which are answered (con- 
sistently) in this paper. 

Problem 9. Does there exist a system of infinite Boolean algebras and an 

ultrafilter F on I such that d(n i£/ A/F) < | l\ ieI d(A J )/F|? 

Problem 12. Is it true that always 7r(n i6/ A/F) = \ ]J ieI 7r(Aj)/.F|? 
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Problem 60. Is there a Boolean algebra A such that |End A\ < |Id A\? 

Here nA and d^4 are the "algebraic" and the "topological" density of A, defined 

by 

dA = min {\Y\ : Y a dense subset of the Stone space of A} 
nA = min {\X\ : X a dense subset of A} 

(for more definitions and matters on cardinal functions, see [Mo]). Note that 
we are dealing only with infinite algebras and that, trivially, lu < dA < ttA, 
d(Uiei A i/ F ) < in ie /d(^)/F| and7r(n ieJ ^/F) < | U ie i AA)/F\. 

In Problem 60, End A is the set of all endomorphisms, Id A the set of all ideals 
of A. 

In section 1, we give a positive answer to Problem 12 under SCH. Here SCH is 
the Singular Cardinal Hypothesis: if 2 cf A < A (so A is singular), then A cf A = A + . 
However, -i SCH gives a negative answer to both problems 9 and 12: 

Theorem A. Assume we have cardinals k, [i, and (X a ) a<K and an ultrafilter D on 
k such that: n < \i — cf fi, ^ <Ai < X a = cf X a , and the cofinality of the ultraproduct 
IIckk ^a/D is less than its cardinality. Then there is a forcing notion R such that 

(a) R is ^.-complete and satisfies the (/z <M ) + -chain condition; hence forcing with 
R preserves all cardinalities and cofinalities outside the interval [^ + ,^ <Ai ) 

(b) for K C R Til-generic over V , the following holds in V[K]: there are Boolean 
algebras {A a ) a<K such that X a = \A a \ = irA a = dA a , but for the ultraproduct 
A = U a<K A a /D, 

d(A) < tt(A) = c/( J] K/D) < | J] K/D\ = | J] n(A a )/D\ = \ JJ d(A a )/D\. 

a<K a<K a<K a<K 

Note that SCH is known to be independent from ZFC, modulo some large car- 
dinal assumption (see [Ma]). And the assumption of Theorem A is a consequence 
of -iSCH, as follows from pcf theory. A particularly easy case is the classical one 
for -iSCH: assume A is strong limit and singular, n — cf A satisfies 2 K < A, but 
A K > A+; let \i be regular such that k < \i < A. Then there are (see [Sh, Ch.II, 
1.5]) regular A Q such that A = sup a<K X a , Y\ a<K X a /J^. d has true cofinality A + 
( J hd the ideal of bounded subsets of k), hence any uniform ultrafilter D on k gives 
cf (n Q<K K/D) = A+ < | n Q<K K/D\. More generally if A violates SCH, i.e. for 
some k, we have 2 K < A and A K > A+, let A' be minimal such that A' K = A K 
(i.e. A' K > A); so for every cardinal p < A', we have p K < A'. Now take /i = k + 
and find, by [Sh, Ch.II, 1.5], an appropriate family (X' a ) a<K with limit A' and 
c f (I\ a <K^'a/ Jk 1 ) = ■ A'loreover we can replace A' + by any regular cardinal in 
the interval [A' + , A' K ]; similarly for the strong limit case; see [Sh, Ch. VIII, §1]. 

Theorem 1.1 below and Theorem A show that the answer to Problem 12 is 
independent from ZFC. However, it has recently been shown in [RoSh 534, 2.6, 2.7] 
that Problem 9 has a positive answer even in ZFC. 

Problem 60 is solved in section 8 by 
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Theorem B. Assume p is a strong limit cardinal satisfying cf p, = lj and 2 P = p + ■ 
Then there is a Boolean algebra B such that \B\ — \End B\ = p + and \Id B\ = 2 M+ . 

The organization of sections 2 to 7 is as follows. In section 2, we introduce a first 
order theory T for Boolean algebras with some extra structure which allows (e.g. in 
ultraproducts A = Yl a<K A a /D of models of T) to easily compute it A. In section 3, 
we construct canonical models A{p) of T from what we call valuation functions p. 
In sections 4 to 6, we consider the forcing notion F of valuation functions, determine 
its completeness and chain conditions, and compute dA and irA for the canonical 
algebra A = A(P) constructed from a generic valuation function P. In section 7, 
we prove Theorem A. 

For definitions and results on set theory, see [Je]; for Boolean algebras, [Ko]. 



1. Problem 12 under SCH 

We give here a positive answer to Monk's problem 12 under SCH. Given an 
ultraproduct A — Y\ ieK Ai/ D of infinite Boolean algebras, we let Aj = irAi, so 
lo < Aj. For simplicity of notation, we will denote, in this section, by Yl iGK Xi/D 
both the ultraproduct of the Aj and its cardinality. 

Note first that the answer is easy if Aj < 2 K for D-almost all i S k (i.e. if 
{i E k : Aj < 2 K } is in D) and D is regular. For in this case, each Ai has an infinite 
set of pairwise disjoint elements, so A has cellularity at least 2 K and, on the other 
hand, ~\\ ieK X l /D < 2 K : hence 2 K < cA < irA < ]J ieK X t /D < 2 K . Thus Theorem 
1.1 covers the interesting case: 2 K < A^ for D-almost all i. 

1.1 Theorem. (SCH) Assume 2 K < Aj = nAi for all i E n and D is an ultrafilter 
on k; let A = ]J ieK Ai/D. Then irA = ]J ieK Xi/D. 

Proof. We know that irA < T], eK h/D. Let 

A = D — lim (Aj : i e n) 1 

i.e. A is the least cardinal p such that Aj < p holds for all iD-almost all i. Without 
loss of generality Aj < A holds for all i £ k. 

Claiml. If 9 < A, then R < A. 

To see this, pick i such that 6 < \. Now if 9 < 2 K , then 6 K = 2 K < A, < A. 
Otherwise, k < 2 K < 9 < 9+ < X t , (9+) K = 9+ by SCH, so 9 K < 9+ < X t < X. 
Claim 2. it A > X. 

Otherwise pick a dense subset Y of A of size p, where p < A, say Y = {y a /D ■ 
a < p} with y a = (y a (i)) ieK in Y\ ieK A t and y a (i) ^ 0. Since p < A, we may 
assume without loss of generality that p < Aj for all i. So we can pick, for i G k, 
a„i e Ai \ {0} satisfying y a (i) ^ aj, for all a < p. The sequence a = (aj)i £K is such 
that y a /D ^ a/D for a < p, a contradiction. 

The theorem now follows immediately from the next three claims. 

Claim 3. If it A > A+, then the assertion of the theorem holds. 
For in this case, A+ < ttA < ]\ ieK X t /D < X K /D < X K < A+, where the last 
inequality follows from SCH and 2 K < A. 
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Claim 4- If nA = A, then every function / G Y\ ieK K/D is bounded below A, 
modulo D. 

For the proof, work as in Claim 2: fix a dense subset Y of A, Y = {y a /D : a < A}, 
Va = {y a {i))ie K , Va{i) + 0. Given / G ]J ieK A i; we know that ^ = {y a (i) : a < 
f{i)} cannot be dense in Ai, since \Yi\ < \f(i)\ < Xi = irAi. So pick a = (ai)i eK 
where G Ai \ {0} is such that y a (i) ^ ai, for all a < f(i). Since Y is dense in 
A, pick a < A such that y Q /-D < a/D. It follows that: y a {i) < a^ for D-almost 
all i; a -ft f(i) for these i, so f(i) < a ; i.e. f(i) < a for D-almost all i. Thus / is 
bounded by a < A. 

Claim 5. If 7rA = A, then the assertion of the theorem holds. 

For Claim 4 says that for every / G Y\ ieK Ai, / /D = f'/D for some /' : k — > v 
and some v < A. By Claim 1, ILe K -W^* ^ Si/< K — ^- ^ now follows from 
Claim 2 that A < irA < l\ ll - K \ t /D < A. □ 



2. The theory T 

We sketch here a first order theory T. Its relevance for solving Problem 12 of 
[Mo] lies in the fact that the models 21 of T are enlargements (A, . . . ) of a Boolean 
algebra A; the extra structure of 21 allows to easily compute n(A) — see 2.1. below. 
Since every ultraproduct il = (U, . . . ) of models of T is again a model of T, we can 
then similarly compute n(U). 

Let T be the first order theory (in an appropriate language) saying that, for 
every model 21 = (A, +, •, — , 0, 1, L, <l, ~, f , x) of T, the following hold true. 

(a) (A, +, •, — , 0, 1) is a Boolean algebra. 

(b) L C A is totally ordered by <l and has no greatest element. (We do not 
require any connection between <l and the Boolean partial order of A, except the 
one stipulated by (e) below.) 

(c) v is a map from A to L; for I G L, Ai — {a G A : v(a) <l 1} is a subalgebra 
of A. (Hence (Ai)i £ l is an increasing sequence of subalgebras of A whose union is 
A.) 

(d) ~ is an equivalence relation on L and its equivalence classes are convex, with 
respect to <£. 

(e) x is a map from L into A (we write Xi for x(i)) such that i < I implies Xi ^ x\. 
Moreover for I G L, the set {xi : i ~ is dense for A; in the sense that for every 
a G Ai \ {0} there is some i ~ / satisfying < Xj < a. (Hence {xi : i G L} is a 
dense subset of A.) 

2.1 Remark. Let 21 = (A, . . . ) &e a model ofT, p the cofinality of the linear order 
(L, <l) and assume that all equivalence classes in L have cardinality at most p. 
Then ir(A) = p. 

Proof. To see that ir(A) < p, fix a cofinal subset M of L of size p. The set 

{xi : i ~ m, for some m G M} 

has size p and is dense in A, by (e). Assume for contradiction that A has a dense 
subset X of size less than p. Without loss of generality, X C {xi : « G £}; pick 
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I E L such that x, el implies i < I. X being dense in A, there is Xj <E X such 
that < Xi < xi. So i < I which is impossible by (e). □ 

In Sections 3 and 4, we will construct "standard" models 21 — (A, . . . ) of T which 
will roughly look like this, for some regular cardinal A: \A\ = A, so without loss 
of generality, A C A; we let L = A and <l its natural well-ordering. A will be 
generated by a sequence {xi)i^\; we then let Ai be the subalgebra of A generated 
by {xi : i < 1} and define v(a) to be the least i such that a E A i+1 . Finally we will 
have an infinite cardinal p < A and define i^l\Si<l<i + p and I < i < I + fi 
(ordinal addition); thus the equivalence classes will have size [i. Satisfaction of 
condition (e) above will be guaranteed by a careful choice of the generators Xi - 
see Proposition 5.1. In particular, it A will be A = \A\. 

3. Valuation functions 

We construct Boolean algebras A{p) from certain functions p, the so-called val- 
uation functions. Later the Boolean algebras A(P ), where P will be a generic val- 
uation function, provide the counterexample for Problems 9 and 12 in [Mo] looked 
for. 

We denote the three-element set consisting of the symbols >, _L, u = "undefined" 
by 3. For any set w with some linear order on it (later w will be a subset of some 
cardinal A, hence well-ordered), recall that [w] 2 = ■ i < j in w}. 

Given a Boolean algebra A and a family (xi)i &w indexed by w in A \ {0}, we can 
assign to (xi) iew the function p : [w] 2 — > 3 defined by 

P(i,j) = > itxi> Xj 
p(i,j) = J- if Xi A. xj, i.e. x^ ■ Xj = 
p(i,j) = u otherwise . 
Clearly p has then the following properties: 

(1) if p(i,j) — > and p(j, k) = > then p(i, k) — > (where i < j < k) 

(2) if i < j < k and {p(i,j),p(i, k)} — {_L, >}, then p(j,k) = ±; similarly if 
i < j < k and p(i,j) = -L, p(j, k) = >, then p(i, k) = _L. 

Let us call a function p satisfying (1) and (2) above a valuation function and w 
its domain. 

Conversely, given a valuation function p : [w] 2 — > 3, we construct a Boolean 
algebra A — A(p) from p as follows. Let Fr w be the free Boolean algebra on 
the set {ui : i £ id} of independent generators and let N(p) be the ideal in Fr w 
generated by the elementary products Uj ■ Ui where p(i,j) = J- resp. Uj ■ —Ui where 
p{i,j) = >• Let then A(p) (or A, for short) be the quotient algebra Fr w/N{p) 
and let c : Fr w — > A{p) be the canonical homomorphism. Setting Xi — c(iii), 
for i G w, we find that the Xi generate A. By the very choice of the ideal N(p), 
p(h.j) = ^ implies that Xi > Xj and p(i,j) = J- implies that Xi _L Xj. To see 
that no other relations than those imposed by p hold for the Xi , note the following 
general principle on construction of Boolean algebras via generators with prescribed 
relations. 
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3.1 Remark. Let E be a set of finite partial functions from w to {0, 1} and let, for 
e e E, q e be the elementary product Ile(i)=i u i ' IIe(i)=o — Ui * n ^ r w - Assume N is 
the ideal of Fr w generated by the q e , e € E. Then for any function g : w — > {0, 1}, 
there is an ultrafilter of Fr w/N including {x,i : g(i) = 1} U {— Xj : g(i) — 0} (i.e. 
{xi : g(i) — 1} U { — Xi : g(i) — 0} has the finite intersection property) iff no e E E 
is extended by g. 

This gives the following properties of the x,- L in A = A(p), where p is a valuation 
function. 

3.2 Remark. Xi is not in the ideal generated by {xj : j > i}. In particular, Xi ^= 0, 
the Xi are pairwise distinct, and i < j implies that 

To see this, consider the function g : w — > {0, 1} such that g(k) = 1 iff k = i or 
(k < i and p(k, i) = >). By Remark 3.1, let s be the ultrafilter of A induced by g. 
Thus Xi E s but, for j > i, Xj £ s, which shows the claim. 

3.3 Remark. Xi is not in the subalgebra of A generated by {xj : j < i}. 

For consider the functions g and h from w to {0, 1} where g is defined as in the 
proof of 3.2, h(k) = g{k) for k ^ i, but h(i) = 0. Let s and t be the corresponding 
ultrafiltcrs of A, <j> and ip the homomorphisms from A to the two-element algebra 
corresponding to s and t. Now <j> and tp coincide on Xj for all j < i, but not on a^. 



4. The partial order of valuation functions 

For the next sections, fix infinite cardinals A and fj, such that ^ <AI = fx, \i < A, 
and A is regular. We shall choose A and /j, somewhat more carefully in Section 7. 
Let P(A, /x) (or P, for short) be the notion of forcing 

P = {p : p is a valuation function and dom pCA has size less than fj,} 

ordered by reverse inclusion. 
4.1 Remark. P is u-closed. 

We now build up some machinery for constructing elements of P with prescribed 
properties. Given a set r of relations of the form xi > Xj, xi _L Xj (where i, j E A; 
the relations may be thought of as being formulas in some formal language in the 
variables i;, i € A), we define when a relation p can be derived from r and we write 
r h p: if p has the form x^ > xi, r h p iff there are i\,...,i m E A such that the 
relations x^ > x it , x it > x i21 x im > x\ are all in r (in particular, r h x; t > Xi); 
if p has the form x^ -L Xi , r h p iff there are a, (3 E A such that x a _L is in r and 
rhi a > Xfe, r \- xp > X{. 

Call r consistent if no relation of the form Xj > Xj where i < j and no relation 
of the form _L Xfe is derivable from r. Given p E P, define rel p, the relevant part 
of p, by 

rel p = {x l > x 3 : p(i,j) = >} U {x, t _L xj : p(i,j) = _L}. 
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4.2 Proposition. If \r\ < fj,, then r is consistent iff r C rel p for some p£P. 

Proof. Assume first that peP and r C rel p where dom p = w C A. Then in 
the Boolean algebra A(jp) constructed in Section 3, all relations in r and hence all 
relations derivable from r are satisfied by the canonical generators {xi : i G w}; 
moreover, these generators are non-zero. Hence no relation Xk -L Xk and no relation 
of the form Xj > Xi, i < j, can be derived from r. 

Conversely, if r is consistent, let w be any subset of A such that \w\ < /j, and 
{i G A : Xi occurs in r} C w. Define p : [w] — > 3 by 

p(i,j) = > iff r I - Xi > Xj 

Pihj) = -L iff r ^ x i -L 
p(i,j) = u otherwise. 

p is a well-defined function (i.e. r does not derive both Xi > Xj and a;, _L Xj, for 
« < j G w) since otherwise, r h Xj _L Xj, contradicting the consistency of r. By the 
above definition of derivability from r, p is a valuation function. □ 

For further reference, call p G P defined from a consistent set r and w C A as in 
the proof above the canonical extension of r over w. 

We give one trivial and one not-so-trivial application of this machinery. If G C P 
is P-generic over our universe V of set theory, then clearly Pq = (J G is a valuation 
function with dom Pg = U p gg ^ om P- 

4.3 Remark. 7/G is generic, then dom Pg = A. 

To see this, we have to make sure that, for i G A, the set Di = {p G P : i G dom p} 
is dense in P. But given q G P, let aiCAbe such that \w\ < n and dom qU {i} C 
Now by 4.2, rel g is consistent; let p be the canonical extension of rel q over w. Then 
p G Di and i;Cp. 

4.4 Proposition. J/p, g G P coincide on dom pfl (iom i/ien i/iey are compatible 
in P. 

Proof. This follows from a number of claims. We write ph ... instead of rel p h . . . 
and we say that a relation, e.g. Xi > Xj, is in p if p(i,j) = > etc. 

Claim 1. If p h Xj > x^ where i < j, then i,j G dom p and the relation Xj > x^ 
is in p. Similarly for g and for relations of the form Xi _L Xj . — The claim holds 
because rel p, for p G P, is closed under derivations. 

By 4.2 we are left with showing that the set 

r = rel p U rel q 

is consistent. 

Claim 2. If r h Xj > Xj, then p h x, > Xj or q h Xj > Xj or, for some a, 
(p h Xi > x Q and g h x a > xj) or, for some a, (q\- Xj > x Q and p h x a > Xj). 

Claim 3. If r h x, 1 Xj, then p h Xj _L Xj or q h Xj _L Xj or, for some a, 
(p h Xi _L x Q and ghi a > Xj) or, for some a, (q h Xj _L x a and p h x a > Xj) (or 
similarly with i interchanged with j). 

Claim 4- li r \- Xi > xj and i, j G dom p, then p h Xj > Xj. Similarly for q and 
for relations of the form Xj _L Xj . 

The proofs are easy but require consideration of a number of cases. We give two 
typical examples. In Claim 3, assume e.g. that p h x 7 _L xa, q h x 7 > x, and 
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q h x$ > Xj. Then 7 and S are in dom p n dom g, x 7 _L X5 is (by Claim 1) in p, 
hence in q, because p and q coincide on dom p n dom g, and ghi, lij. 

Similarly in Claim 4, assume e.g. that p \~ Xi > x a and 5 h i„ > Xj where 
i,j G dom p. Since a is in dom p n dom q, it follows that x a > xj is in p, hence 

phi, > Xj . 

Claim 5. r is consistent. — For otherwise by Claim 3, we may assume that, e.g., 
for some a, p h Xk -L x a and q h x a > Xk- Then k and a are in dom p n dom q, 
x Q > Xk is in g and Xk -L Xk is in p, a contradiction. □ 

4.5 Proposition. P satisfies the ^ -chain condition. 

Proof. If X is a subset of P of size then by /i <A1 = \i and the A- lemma there 
are p and g in X coinciding on dom p n dom q. So we are finished by Proposition 
4.4. □ 



5. Computing n(A(P)) 

In this and the following section, let G be a P-generic filter over V and P the 
resulting generic valuation function (see 4.3). Write A for A(P). We prove condition 
(e) of section 2 for A, thus being able to compute tt(A) in V[G]. 

5.1 Proposition. The following holds in V[G]. Let a < A be an ordinal, a C a 
finite, e : a — > {0, 1} and 

2/ = j [ • ] J -a?j > (in A). 

e(i) = l e(i)=0 

Tften i/iere is i* e [a, (ordinal addition) such that x^ < y. - In particular, the 

set {xi» : i* G [a, a + fi)} is dense for the subalgebra of A generated by {xi : i < a}. 

Proof. We do not distinguish notationally between elements of V[G] and their P- 
names; in particular since a and e, being finite, are in the ground model. Pick 
p € G such that 

p 11- y = n x * ■ n _a;i > ° ; 

e(j)=l e(i)=0 

it suffices to prove that 

D = {t e P : t < p, and t lh a;,. < y for some i* e [a, a + 

is dense below p. To this end, let q < p be arbitrary. By 4.3, we can fix r < q such 
that a C dom r. Then fix i* G [a, a + /i) \ dom r; this is possible by |dom r\ < fi. 
We define a function s with domain oU{i*} by putting 

s f [a] 2 = r \ [a] 2 
s(i, i*) = > if i G a and e(i) = 1 
s(i,i*) = _L if i G a and e(i) = 0. 
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Claim s £ P, i.e. s is a valuation function. 

Let us check just one case. Note that, for u £ P, u(i,j) = > implies that 
u h Xi > Xj and similarly for _L instead of > since for any generic H C P containing 
u 1 u C P H and thus Xi > Xj will hold in A(Ph). Assume e.g. i < j in a, s(i, j) = > 
and s(j,i*) — >; we have to show that s(i,i*) = >. The assumptions say that 
r (hj) = > (since i, j £ a) and e(j) = 1; we have to show that e(i) = 1. But if 
e(i) = 0, then: p lh ^ —Xi ■ Xj (because p lh < y < —Xi ■ Xj), r lh ^ — Xi ■ Xj 
(since r < p), r lh > (by the above assumption), r lh — x. t ■ Xj = 0, a 
contradiction. Now r and s coincide onn = dom r H dom s, so by 4.4, pick t £ P 
extending both r and s. Then t < q and s lh x^ < y, by the very definition of s 
above, so t e D. □ 

5.2 Corollary. ir(A) = A (m 

Proof. This follows from Remark 2.1 and the sketch of the model 21 = (A, . . . ) |= T 
following it, plus 5.1. Let us remark that 6.1 gives another proof, since dA = A, 
dA < irA holds for all Boolean algebras and irA < \A\ = A. □ 

5.3 Example. Our construction of A = A(P) and 5.1 above give a counterexample 
to the assertion in 4.1 of [Mo], in V[G]. For this, let A a be the subalgebra of A 
generated by {xi : i < a}; so if a £ / = {a < A : cf a = fi}, then by Remark 2.1 
and 5.1 above, we have irA a = [i. Moreover A = [J aeI A a and irA = A where A 
can be larger than — In fact, the argument given in [Mo, 4.1] depends on the 
assumption that the chain (A a ) ae i is continuous which is not the case here. 



6. Computing d(A(P)) 

Our single theorem here is the following. 
6.1 Theorem. In V[G], A = A(P) satisfies d(A) = A. 

Proof. Otherwise, the cardinal a = d(^4) V ' G ' is less than A. There are a P-name u 
and a condition p £ P (in fact, p £ G) such that 

p lh u is a sequence {u v ) v<a , each u v is an ultrafilter of A, and A \ {0} = [J u v . 

l><(7 

For a < A, fix p a £ P and v a < a such that p a < p and 

p a lh x a £ u Va 

(x a the (name of the) a'th generator of A). In the next steps, we construct sta- 
tionary subsets Si D 5*2 S3 D S4 of A. 

Step 1. S\ = {a £ A : cf a = 11} is stationary in A because pL < A and A is 
regular. 

Step 2. Since a < A = cf A, there are v* < a and a stationary S2 C S\ such 
that v a = v* , for all a £ S2. 

Step 3. Write w a — dom p a , for a £ A. We find a* £ A and a stationary 
£3 C £2 such that for all a £ 83, a* < a and w a flaCa* hold. To this end, note 
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that cf a = jji for a G S2 and \w a fl a\ < fj,; so pick j a < a satisfying w a flaC j a . 
Apply Fodor's theorem to obtain S3. 

Step 4- We find a stationary set S4 C S3 such that a < in S4 implies w a C 0. 
To do this, define by induction / : A — > A strictly increasing and continuous such 
that, for all a, Uiy< a w " — /( a ) an( ^ S4 = S3 n C where C = {a : f(a) = a} 
is closed unbounded. Then S4 is stationary and, for a < in S4, we have w a C 
/(/?) = /3- 

Now /i+ < A and P satisfies the ^i + -chain condition. So we can find a < (3 in S4 
such that p a and are compatible in P. Let r be the following set of relations: 

r = rcl (p a ) U rcl (pp) U {2^ _L x a ] 

(see the machinery in section 4). 
Claim, r is consistent. 

By the claim and 4.2, pick then ijeP such that r C rel(g). This g will force the 
following statements: 

Xfj _L x Q 

a; a S u„ a = and X/3 G = Mjy* 

u v * has the finite intersection property (being an ultrafilter) , 
and this contradiction finishes the proof. 

Proof of the Claim. Clearly no relation Xi > Xj where j < i can have a derivation 
from r, since such a derivation would not use the relation xp li a ; hence Xi > Xj 
would be derivable from rel (p a ) U rel (pp), contradicting the compatibility of p a 
and pp. 

Now assume r h 1 for some k G A. A derivation witnessing this starts, 
without loss of generality, with the relation x@ T x a . So in p a Upjj there are 
relations 

x i() > x h , . . . , x ir _ 1 > x ir where i = a, i r = k 
Xj >Xj 1} ..., x js _ 1 > x js where j = (3, j s = k. 

Note that a = io < i\ < ■ ■ ■ < i r = k (since if Xj > Xi is in p a U pp, then j < i); 
similarly, = j < ji < • • • < j s = k . 

We prove by induction on t G {0, . . . , r} that it ^ wp = dom pp; for t = r this 
gives a contradiction because then k = i r ^ wp, so k G w a and k > 0, but w a C /3. 
First, io ^ wp: otherwise, by Step 3, io = a G wp fl /3 C a*, contradicting a* < a 
for a G S3. If it wp but it+i G wp, then the relation Xi t > Xi t+1 must be in p a . 
But then «t+i G w a C /3 and again it+i G w/3 n /3 C a* < a, a contradiction. □ 
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7. Proof of Theorem A 

7.1 Proof of Theorem A. Fix k, /U, X a and D as given in the theorem; R will 
be the iteration of two forcing notions. In the first step, collapse /^ <M to /i with 
Q = Fn (/i,^ <M ,< /i) in Kunen's notation ([Ku]). This forcing is ^-closed and 
satisfies the (^ <AI ) + -chain condition; in the resulting generic model V[fl], ^ <A1 = /i 
holds. The notions of ultrafiltcrs on k, the cartesian product H Q<K etc. are 
absolute for this forcing by /i-closedness of Q and k < /i; thus all assumptions of 
the theorem continue to hold in V^[i?]. 

Working now in V[H], let, for a G k, P a be the forcing notion P(A Q , /i) defined in 
section 4; let P be the full cartesian product P = Ila<K with, the coordinate-wise 
partial order. For G C P generic over V, G a = pr Q _1 [G] is P Q - generic over V[H] 
(pr Q the a'th projection). P is clearly \x- closed, moreover, as in the proof of 4.5, 
the A-lemma implies that P satisfies the /i + -chain condition since /i <A1 = \i. Thus 
the assumptions of the theorem, as well as /x <A1 = /j,, continue to hold in F[_ff][G]. 

In y[if][G], P a = [JG a : [X a ] 2 — > 3 is a generic valuation function. Let A a — 
A(P a ) be its associated Boolean algebra; by sections 5 and 6, Tr(A a ) = d(A a ) = 
X a . In the standard model 2l Q = (A a ,...) of T (see section 2), the predicate 
L is interpreted by X a and the equivalence classes of ~£ have size /x. So in the 
ultraproduct 21 = Ila<K ^a/D, L is interpreted by IIckk ^a/D and the equivalence 
classes of ~ L have size < /D\ = \i (by n < \i and \i <il = fi). Now Remark 2.1 
says that ir(A) = cf H a<K X a /D and hence d(A) < ir(A) = cf (l\ a<K X a /D) < 

ina<«W^I = ina<^(^)/ £, l = ina<«d(^a)/ £, l- D 

We can prove a little more: 

7.2 Remark. In V[H][G), let A — Yl a<K A a /D be the algebra constructed in 7.1 
and let X = cf [| a<K X a /D. Then d(A) = X. 

Proof. Our proof will closely follow that of 6.1. 

Fix a sequence (/ 7 ) 7 ga in [] Q<K A Q such that (f 1 /D) l£ \ is strictly increasing 
and cofinal in the ultraproduct IIc^k ^a/D. By [Sh, Ch.II], the set 

S = {7 G A : cf 7 = /i + , and there is g G J^J X a 

such that g/D is the least upper bound of {fs/D : 5 < 7} 
and cf g(a) = /i + for all a G k} 

is stationary; so we may assume that, for 7 G S, / 7 satisfies the requirements for g 
above. 

Now note that, in F[iJ][G], dA < irA — X as shown in the proof of 7.1; so assume 
for contradiction that dA < X. Thus , in V[H)[G],there are a P-name u, a < X and 
p G P such that 

p lh u = {u v ) v<a - is a sequence of ultrafilters of A covering A \ {0}. 
For 7 G S, fix p 7 > p and v 1 G a such that 



p 7 lh y 1 /D G 
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where y 7 is (a P-name for) (x f_ / ( a - j ) a<K / D and Xi is (a P-name for) the i'th canonical 
generator of A a , for i < X a . There is a stationary subset Si of S such that v 1 is 
some fixed v* , for 76S1 (because v 1 < a < A and A is regular). As in Step 3 in 
the proof of 6.1, there exists , for 7 G Si, some /3 7 < 7 such that, for D-almost all 

a, 

dom p 7 (a) n / 7 (a) C /^(a). 

Without loss of generality (i.e. by passing to a stationary subset), /3 7 is some fixed 
/?*, for all 7 G Si. Now if 7 = {a G k : domp 7 (a) n / 7 (a) C //3*(a)} G D, for 
7 £ Si; since 2 K < A, we may assume without loss of generality that K 1 is some 
fixed K* G D, for 7 £ Si. 

As in Step 4 of the proof of 6.1, we may assume that 7 < 5 in Si implies that 

K 7 s — {a E k : dom Pj(a) C /5(a) } G D 

because (fs/D) Se \ is cofinal in Yl a<K X a /D. 

Now P satisfies the /i + -chain condition and Si has size A > so fix 7 < (5 in 
Si such that p 7 and p$ are compatible in P = IlaeK^cn i- e - Pj( a ) an d Ps(ct) are 
compatible in P Q , for all a G k. 

We conclude as in 6.1: for all a G if* n K y s, the set 

r Q = rcl p 1 (a) U rcl p s (a) U {ar /j(Q) _L x /t(q) } 

is consistent; so pick q a G P Q satisfying r a C rel g a . Choose 5 £ P having a'th 
coordinate q a , for a G i^* fl Ky$; then g forces that: ys/D _L y-y/D, y 7 /D E u v = 
u u * and ys/D E u Vs = u v *, u v * is an ultrafilter. This gives a contradiction. □ 
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8. Proof of Theorem B 

To abbreviate the main body of the proof, we state in advance two easy lemmas. 
The proofs are left to the reader. 

8.1 Lemma. Assume h : C — > D is a homomorphism of Boolean algebras, {c n : 
n G lo} is a partition of unity in C , and also {h(c n ) : n G u} is a partition of unity 
in D. Then, if x n G C are such that X)ne^ x « ' c « exists, we have MSnew x n-c n ) = 
SnGw h{x n ■ c„). 

Given a subalgebra C of D and x G D, let Ic(x) = {c G C : c • x = 0}, an ideal 
of C. Call x, y G D equivalent over C (and write x~cy) if both Ic{x) = Ic{y) and 
Ic{—x) = Ic{—y) hold, i.e. if x and y realize the same quantifier-free type over C. 

8.2 Lemma. Ifx, y G D are equivalent over C, then there is no c G C\{0} disjoint 
from x H — y. 

We break up the proof of Theorem B into eight preparatory steps in which certain 
objects are constructed or notation is fixed, plus four claims. Let C < D denote 
that C is a subalgebra of D; A is the completion of A. 

Step 1. Take /x as assumed in the theorem, fix a set U of cardinality it, and 
let A = Fr U, the free Boolean algebra over U. Since \A\ — fj? > /i + = 2 M , we 
have | A \ = The algebra B promised in the theorem will be a subalgebra of A, 
generated by A and pairwise distinct elements bi of A, i < So \B\ = ii + and 
wc know in advance that /i+ < |End B\ and |Id B\ < 2 M+ . 

Step 2. Fix an enumeration {gj : j < of all homomorphisms from A into A. 
This is possible since \A\ = fj, and \A\ = /x+ = {ji + Y ■ 

Step 3. Fix a sequence (/x„)„ ew of cardinals such that /i = sup neuJ fi n and 
2^" < /i n+ i. 

Step 4- For cacri ordinal i < fix subsets S 1 ™ of i such that z = Unew 
5j„ C S, >n+ i and |Sj n | < /i„. This is possible since |i| < /U. 

5iep 5. Fix a sequence (A„)„ ew of subalgebras of A such that A = {J nEuJ A n , 
A n C A„ +1 and |A„| < /j, n . 

Step 6. Define a tree T — {J neu T n with ra'th level T n — A*o x • • • x where 
i < s in T means that s extends t; so |T| = [i. The cartesian product F = Yl neLU M« 
has size /j w = fix a one-one enumeration {/j : i < of F. 

Split {/ C A = Fr U (cf. Step 1) into two disjoint subsets X and Z such that 
|A"| = \Z\ = yu; then split both X and Z into pairwise disjoint subsets X t , t G T, 
and Z t ,teT, such that = /x and Z t ^ 0. 

S'iep 7. Here wc define, for i < fi + , the elements 6i of A and then let B be the 
subalgebra of A generated by A U {bi : i < yu + }. 6i is constructed out of certain 
elements Xi n , yi n , Zi n , n G u>, of U by putting 

s m — %in i yin 
di,n S{ n • J J 
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To choose the Xi n , Din, z in , fixi<(i + and n E uj; thus t = fi \ n is an element 
of the tree T. Pick z in E Z t (see Step 6) arbitrarily. Xi n and yi n are chosen much 
more carefully: we want them to be distinct elements of X t satisfying 

(*) for all j E S in , gj{x in )^ An 93{yin) 

(cf. Steps 4, 2, 5, and the definition of ~a„ before 8.2). This is possible since: 

| All < Mn 

there are at most 2 M ™ equivalence classes in A, with respect to ~a„, since there 
arc at most 2^™ ideals in A n 

\Si n \ < Mn 

the set {(gj(x) /~A n )jes in ■ x E X t } has size at most 2 M " 
2^- < M = ■ 

Step 8. (Remark) For b E A, let us denote by supp b (the support of b) the 
smallest subset of U generating b. Now for i < fi + , the supports {supp s in : n E uj} 

are pairwise disjoint and thus Sj„ = 1. It follows that the pairwise disjoint set 
{di n ■ n E uj} is a partition of unity in A and all di n are non-zero. — Similarly, for 
any homomorphism g : A — > A, the sets {g{di n ) : n E uj} and {g(si n ) : n E ui} have 
the same upper bounds in A resp. A. 

Claim 1. If j < i < /i + , then {gj(di n ) : n e w} is a partition of unity (in A). - 
Otherwise, assume a E A + and a • gj(si n ) — for all n (cf. Step 8). Pick n so large 
that a e A n and j G Then a- gj(x in + -y in ) = 0, so a-(gj(xi n ) + -gj(yi n )) = 0, 
contradicting (*) and Lemma 8.2. 

Claim 2. Let g be an endomorphism of B, say g \ A = gj (see Step 2). Then 

for all i > j , g(&i) = gj( z in) 1 gj(din) holds. Hence 5 is uniquely determined by 
its action on ^4 U {bi : i < j}. — This follows from Claim 1 and Lemma 8.1. 

Claim 3. |End B\ < fi + . — To completely describe some g E End B, we have 
only n + choices for g \ A (Step 2) and, for j < [i + , at most (^ + )'- 7 ' < 2^ = ^+ 
choices for (g(bi))i<j, so we are finished by Claim 2. 

Claim 4- The generators {bi : i < are ideal-independent; hence |Id B\ = 
2 M . — We prove that, for i e fi + and J a finite subset of u + \ {«}, bi ^ J2jeJ ^j- 
(It follows that the ideals Ik generated by {bi : i E if} for K C are all distinct, 
so £> has 2^ + ideals.) The argument is elementary but a little tedious and we give 
it in some detail. Assume for contradiction that bi < X^gj 

For arbitrary n G uj, we have the following situation. di n is non-zero and for 
j G J, {djm : m G is a partition of unity; hence there are elements m(j) G u>, 
for j G J, such that p — di n ■ Yije J djm(j) is non-zero. Now bi ■ di n < Zi n and thus 
bi ■ p < Zi, n ] similarly bj ■ p < Zj m (j) holds for j G J. It follows from bi < X)jeJ 
that Zi n ■ P < bi ■ p < X)jeJ z jm{j)- But supp pCI and 2j„, Zj m (j) are in Z; hence 
2m < J2jej z jm(j)- So z in = Zj m (j), for some j G J, since Z C U is independent. 
Since z,„ was chosen in Step 7 from Z t , where t = fi \ n, and (Z t )t£T was a disjoint 
family, it follows that n = m(j) and fi \ n = fj \ n. 
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We have thus shown that for every new, there is some j £ J satisfying f { \ n = 
fj \ n. But then fa e {fj : j G J} and i E J (since the enumeration {/j : i < ri + } 
in Step 6 was one-one), a contradiction. □ 
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